Counting Real Connected Components of Trinomial Curve Intersections and m-nomial Hypersurfaces

نویسندگان

  • Tien-Yien Li
  • J. Maurice Rojas
  • Xiaoshen Wang
چکیده

We prove that any pair of bivariate trinomials has at most 5 isolated roots in the positive quadrant. The best previous upper bounds independent of the polynomial degrees were much larger, e.g., 248832 (for just the non-degenerate roots) via a famous general result of Khovanski. Our bound is sharp, allows real exponents, allows degeneracies, and extends to certain systems of n-variate fewnomials, giving improvements over earlier bounds by a factor exponential in the number of monomials. We also derive analogous sharpened bounds on the number of connected components of the real zero set of a single n-variate m-nomial.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Counting Isolated Roots of Trinomial Systems in the Plane and Beyond

We prove that any pair of bivariate trinomials has at most 5 isolated roots in the positive quadrant. The best previous upper bounds independent of the polynomial degrees counted only non-degenerate roots and even then gave much larger bounds, e.g., 248832 via a famous general result of Khovanski. Our bound is sharp, allows real exponents, and extends to certain systems of n-variate fewnomials,...

متن کامل

Descartes’ Rule for Trinomials in the Plane and Beyond

We prove that any pair of bivariate trinomials has at most 5 isolated roots in the positive quadrant. The best previous upper bounds independent of the polynomial degrees counted only non-degenerate roots and even then gave much larger bounds, e.g., 248832 via a famous general result of Khovanski. Our bound is sharp, allows real exponents, and extends to certain systems of n-variate fewnomials....

متن کامل

Some Bounds for the Number of Components of Real Zero Sets of Sparse Polynomials

We prove that the zero set of a 4-nomial in n variables in the positive orthant has at most three connected components. This bound, which does not depend on the degree of the polynomial, not only improves the best previously known bound (which was 10) but is optimal as well. In the general case, we prove that the number of connected components of the zero set of an m-nomial in n variables in th...

متن کامل

Descartes’ Rule for Trinomials in the Plane and Beyond

We prove that any pair of bivariate trinomials has at most 5 isolated roots in the positive quadrant. The best previous upper bounds independent of the polynomial degrees counted only non-degenerate roots and even then gave much larger bounds, e.g., 248832 via a famous general result of Khovanski. Our bound is sharp, allows real exponents, and extends to certain systems of n-variate fewnomials,...

متن کامل

Hoph Hypersurfaces of Sasakian Space Form with Parallel Ricci Operator Esmaiel Abedi, Mohammad Ilmakchi Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz, Iran

Let M^2n be a hoph hypersurfaces with parallel ricci operator and tangent to structure vector field in Sasakian space form. First, we show that structures and properties of hypersurfaces and hoph hypersurfaces in Sasakian space form. Then we study the structure of hypersurfaces and hoph hypersurfaces with a parallel ricci tensor structure and show that there are two cases. In the first case, th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete & Computational Geometry

دوره 30  شماره 

صفحات  -

تاریخ انتشار 2003